package 排序;

/**
 * @author Kevin
 * @Data 2021/2/16
 * 冒泡排序:有n个元素，最多需要进行n-1轮比较
 **/
public class bubbleSort {
    public static void main(String[] args){
        int [] a ={7,3,5,6,1,11,22,9,4,4,1};
        sort(a);
        for (int i = 0; i < a.length ; i++) {
            System.out.print(a[i]);
            System.out.print(" ");
        }
    }
    public static void  sort(int[] L){
        for (int i = 0; i < L.length-1; i++) {
            boolean isChange = true;  //优化实现
            for (int j=0; j< L.length-i-1;j++){
                if (L[j]>L[j+1]){
                    isChange = false;
                    int temp = L[j];
                    L[j] = L[j+1];
                    L[j+1] = temp;
                }
            }
            if (isChange == true)//如果第一轮循环比较完没有进行交换，则说明这就是一个排好的序列，退出即可
                break;
        }
    }
}
